Ship routing and scheduling with flexible cargo sizes
نویسندگان
چکیده
Here, we describe a real planning problem in the tramp shipping industry. A tramp shipping company may have a certain amount of contract cargoes that it is committed to carry, and tries to maximize the profit from optional cargoes. For real long-term contracts, the sizes of the cargoes are flexible. However, in previous research within tramp ship routing, the cargo quantities are regarded as fixed. We present an MP-model of the problem and a set partitioning approach to solve the multi-ship pickup and delivery problem with time windows and flexible cargo sizes. The columns are generated a priori and the most profitable ship schedule for each cargo set–ship combination is included in the set partitioning problem. We have tested the method on several real-life cases, and the results show the potential economical effects for the tramp shipping companies by utilizing flexible cargo sizes when generating the schedules. Journal of the Operational Research Society (2007) 58, 1167–1177. doi:10.1057/palgrave.jors.2602263 Published online 16 August 2006
منابع مشابه
Column generation approaches to ship scheduling with flexible cargo sizes
We present a Dantzig-Wolfe procedure for the ship scheduling problem with flexible cargo sizes. This problem is similar to the well-known pickup and delivery problem with time windows, but the cargo sizes are defined by an interval instead of a fixed value. We show that the introduction of flexible cargo sizes to the column generation framework is not straightforward, and we handle the flexible...
متن کاملExtended abstract for “ Approximate column generation for some ship scheduling problems ”
We present a Dantzig-Wolfe procedure for the ship scheduling problem with flexible cargo sizes. This problem is similar to the well-known pickup and delivery problem with time windows, but the cargo sizes are defined to be within intervals instead of having fixed values. We show that the introduction of flexible cargo sizes to the column generation framework is not straightforward, and we handl...
متن کاملShip routing and scheduling with inventory and stowage constraints
We present a real planning problem where cement is transported by a fleet of ships from several production factories to many consumption silos along the Norwegian coast. The planners are responsible for both the ship routing and the inventory management at all production and consumption facilities. There exist several types of cement and the various types have to be allocated in separate cargo ...
متن کاملDynamic Cargo Trains Scheduling for Tackling Network Constraints and Costs Emanating from Tardiness and Earliness
This paper aims to develop a multi-objective model for scheduling cargo trains faced by the costs of tardiness and earliness, time limitations, queue priority and limited station lines. Based upon the Islamic Republic of Iran Railway Corporation (IRIRC) regulations, passenger trains enjoy priority over other trains for departure. Therefore, the timetable of cargo trains must be determined based...
متن کاملBenchmark Suite for Industrial and Tramp Ship Routing and Scheduling Problems
This paper considers the cargo ship routing and scheduling problem that arises in industrial and tramp shipping and presents a wide range of benchmark instances that have been created to represent realistic planning problems for various shipping segments. Initial results for the benchmark instances are provided both through exact and heuristic methods. Optimal solutions to smaller problem insta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- JORS
دوره 58 شماره
صفحات -
تاریخ انتشار 2007